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Abstract. We develop a theory of sets with distributive products (called 
shelves and multi-shelves) and of their homology. Wc relate the shelf homology 
to the rack and quandle homology. 



1. Binary distributive operations 

Consider binary operations -k : X x X X on sl set X with the composition 

X *i *2y = {x y) -k-i y. 

Since the composition operation is associative, these binary operations form a 
monoid, M{X\ with the identity x-k^y = x. 

A coUection of operations ^k-^, i G / is caUed mutually (right) distributive if 

(a b) -kj C= {a -kj c) (6 kj c) 

for all i, j G /. A direct computation gives: 

Lemma 1. // are mutually- distributive then the set of all compositions 

of-ki's is mutually distributive. Hence every maximal set of mutually- distributive 
products is a monoid. 

We say that * is (right) self-distributive or, simply, distributive, if 

(1) (x -k y) -k Z = {x k: z) -k (y k: z), 

that is, if the one element set {★} is mutually distributive. In this case, (A,*) is 
called a shelf, |Crj . (Hence llj might be called "shelf-distributivity" .) We abbrevi- 
ate xky to xy whenever it does not lead to a confusion. Following the "left normed" 
convention, we will abbreviate the products 

{...{{Xo * Xi) * X2)... * Xn~l) * Xn 

by Xo*Xi-k ... -k Xn- 

A rich source of examples is given by quandles (those arise for example from 
groups) and, more generally, racks. There is a rich literature on these structures. 
In this paper, however, we will be primarily interested in shelves which are not 
racks. Below we present several examples of shelves which are, in general, not 
racks: 
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(3) Given A C X, x-ky 

(4) Let b £ X , x-ky 



Example 2. Every set X with the one of the following products is a shelf: 

(1) x-ky — f{x), for some f : X ^ X. 

(2) X -ky = g[y) for some g : X ^ X such that g^ = g. 

X ifyeA 
y otherwise. 

giv) ifx^h 
y otherwise, 
for any g : X ^ X, such that g^^ib) = b. 

The last example generalizes as follows: 
(4') If X is a disjoint union of ^^'s for z G / and gi : X ^ X arc fmictions for i G / 
such that gi{Aj) C Aj and gi = gjgi on Aj for all j G / then x -k y = gi{y), for i 
such that X G Ai, is a distributive product on X. 

Proof. If xi G Ai^ , X2 G Ai^ , 2:3 G Ai^ , then 

{Xi -kX2)-kX3^ gi^ {X2) -kXz= gt2 (xs) 

and 

{xi -k X3) ★ {x2 * X3) = gi^ (xs) -k gi^ {xs) = g^^g^^ {xs) 
coincide. □ 

Example 3. Let X be a collection of subsets offl. 

(1) If X is closed under intersections then [X, fl) is a shelf. (More generally, every 
semi-lattice is a shelf.) 

(2) If X is closed under set subtractions then X with operation of subtraction, 
x*y = x~y,isa shelf. 

We call a collection of mutually distributive products on a set, {X,ki,i G /), 
a multi-shelf. Clearly, every self-distributive product is mutually distributive with 
the identity product. Here are two more interesting examples of multi-shelves: 

Example 4. (1) If a shelf {X,-k) is a spindle (i.e. xkx — x for every x Cz X) then 
* is mutually distributive with x-k^ y = y. 

(2) Any subset X of 2^ closed under unions and intersections, together with opera- 
tions n,U, the "identity" product, x-ky = x, and x -k^ y — y is a multi-shelf (which 
we call the Boolean multi-shelf). By Birkhoff's and Stone's theorems, [BillSt] . every 
distributive lattice is of the form {X, n, U). 

Finally, we have 

Definition 5. The free shelf X{S) on a set S is the free magma, F(S), on S , 
quotiented by the smallest equivalence relation relating two words in F(S), if they 
are related by the distribution operation {wiW2)w3 = {wiW3){w2W3). 

Proposition 6. There are precisely 6 different two element shelves up to an iso- 
morphism. Two of them are given by Example\^l) and (2) for X — {0,ri}. The 
other four are of the types described in Example\^l) and\^2) for X = {0, 1}; (a) 
f^O,(b)f^ Idx, (c) fix) = l-x, (d)g = Idx. 

Proof, by direct enumeration. □ 

We present below some simple ways of building "bigger" shelves from smaller 
ones. We leave the proofs of the following two propositions to the reader. 
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Proposition 7. Every self- distributive product on A can be extended to a self- 
distributive product on any set X containing A as follows: Consider any map r : 
X ^ A which restricts to the identity on A and set x -k y = r{x) ★ r{y) for all 
x,y ^ X. In this case we say that r is a strong retract of X onto A. 

In particular, for the shelves in Example [2^2) g is a strong retraction onto A ~ 
g{X) with the product on A given by x-ky = y. 

Proposition 8. // are shelves for i ^ I then 

(1) their disjoint union X — Wi^j Xi with 

. \ X i<:i x' iff X, x' G Xi for some i 

X-kX = < 

yx iff X ^ Xi,x e Xj,ij^j 

is a shelf as well. 

(2) X - n^e/ ^^^^ 

(xi, i £ I) (x-, i e I) ^ [xi -ki x[, i G /) 

is a shelf as well. 

Problem 9. Find other "natural" families of shelves which are not racks. 



2. The simplicial complex and the homology of a shelf 



2.1. Shelf complex. Given a shelf X consider a simplicial complex S{X) whose 
vertices are elements of X and whose simplices are of the form 

O^XQ,...,Xn — {X(}Xi...X'fi — iXji^Xi...Xn—lXn^...TXn—lXji^X^i^^ 

for xo,...,x„ G X such that XoXi...Xn-iXn,xi...Xn-iXn, ■■■,Xn-iXn,Xn are distinct. 
The distributivity of the product implies that faces of simplices are simplices as 
well. This is the shelf complex of X. Since every simplex of a simplicial complex 
is determined by its vertices, (T2;o,...,x„ may denote the same simplex for different 
n-tuples (xq, ...,Xn). We will call the homology of that complex the simplicial shelf 
homology of X. 



Example 10. Let {rui 



For the shelf X = {1,2,3,4} with 



multiplication given by i * j — ruij, S{X) is composed of the 1-dimensional trian- 
gle with vertices 1,2,3 together with a disjoint vertex 4. (The edges are given by 
(4*1, 1) , (4*2,2) , (1*2,2). One can check that (1,2,3) ^ S{X). Since a;*4 = 4 
for all X, the vertex 4 is disconnected.) Hence the first simplicial homology of X is 
Z. 

Alternatively, one can consider a CW-complex, S'{X), whose n-cells, (Txo,...,x„, 
are in 1-1 correspondence with all (n + l)-tuples of elements of X. 



More generally, r : X A G X is a. retract if r is the identity on A and r(x*y) = r{x)*r{y). 
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2.2. Shelf homology. Here is another version of homology for shelves: 

Let CniX) be the free abelian group with basis {(a;o, a;„) : xo,...,a;„ G X} 
and let c?„ : C„(X) — > C„_i(X) be given by 

n 

(-^0 ; • ■ • ! ) ^ ^ ( 1 ) (-^0 ~^ "^ii • ■ • ; *^Z— 1 ^ •^Z ; -^2+ 1 ; • ■ • ; ) • 

1=0 

(For example, (ii(a;o,a;i) (a;i) - (xqXi), ^2(2:0, a;i, a;2) = {xi,X2) — {xqXi,X2) + 
(a:oX2, a;ia;2).) Additionally, we assume that C-i{X) = Z and do : Co{X) — ZX 
C-i{X) sends every (x) to 1. 

Lemma 11. (C*(X),(i*) zs a chain complex. 

Proof. Let 

Then (i„ = Sr=o(~-'^)''^".» ^^'^ easy to see that d„-i,i+idnj" = dn-ijdn,i, for 
i > j. Hence, the (n + l)n summands of o?„_ic?„(a;o, Xn) can be matched in pairs 
of coinciding terms of opposite signs. □ 

We call the homology groups of this chain complex, the ( algebraic) shelf homology 
of X . Its generalizations and relations to rack and quandle homologies will be 
explained in Section [3l 

Let (C*(S'(X)), d*) be the chain complex of the simplicial complex S{X). We 
use here the convention that Cn{S{X)) is the quotient of the free abelian group on 
all n-tuples of vertices {xi, ...,x„) of S{X) by the relation 

(a;<T(i), ■•■,a;<T(n)) = sign{a){xi, ...,Xn), 

for every permutation a G Sn- (In particular, (xi, ...,Xn) = if = Xj for some 
i ^ j.) Note that there is a chain map from {C^{X),d^) to {C^{S{Xj),d^) send- 
ing (xo, Xn) to {xoXi...Xn, xi...Xn, Xn)- This map induces a homomorphism of 
corresponding homology groups. 

2.3. Ho and Left Orbits. Let ^ be the smallest equivalence relation on X such 
that X ^ y -k X ioi all x,y G X. We call the equivalence classes of this relation the 
left orbits. A shelf with a single left orbit is called left connected. 

Remark 12. (1) The following shelves are left connected: 

(a) Racks 

(b) The shelves in Examples\^l),(3). 

(c) The shelves in Example\^l) and (2): (Proof for (1): x^yHx — xDy'^y. 
Proof for (2): x ~ x — $. Hence x % for every x G X.) 

(2) The left orbits in Example\^2) are in bijection with the elements of the image 
of 9- 

Remark 13. Since x' x implies y' -k x' ^ x' ^ x ^ y * x for every y, y' G X , the 
product on X descends to a self- distributive product on the set O of the left orbits 
in X and the natural quotient map tt : X ^ O is a homomorphism. The induced 
product on O is [x] ★ [y] = [y] (as in Example 2(2) for g — Id). 

Proposition 14. There is a natural bijection between left orbits of X and the left 
connected components of S{X). 

Proof, left for the reader □ 
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We also have (for algebraic homology): 
Theorem 15. Hq{X) — Z''^^, where r is the number of left orbits of X . 
Proof. Hq{X) is the quotient of the group 



= 



by its subgroup -Bo generated by (x) — {yx). Let xq, Xr-i be representatives of all 
left orbits in X. Let 1/^^ = (ei, ...,er-i}. We have </> : 1/^^ — > Zq{X) sending 
to (xi) — (xq). Since each generator of BqIX,*) is a linear combination of elements 
of a single orbit, descends to an embedding : Z^~^ ^ Ho{X). It is easy to see 
that it is onto. □ 

2.4. Further properties of homology. 

Lemma 16. and •k2 are mutually distributive then 

(1) (ao *! b) -k2 (Ol *! 6) ^2 •■• *2 (flri *1 b) = (oq +2 Oi 1^2 ••• *2 a„) *! b. 

(2) (ao *i ... *i a„) +2 (ofc *i ••• *i = oo *i ai *i ... *! ak-i *i2 a/c *i ■•• *i On- 

("^j (afc*i...*ia„)*2(afc+i*i---*iari)T^2---(an-i*ian)*2a„ = 0/0*120^+1^^12 ■■•*i2a„. 

Proof. (1) and (2) are by induction on n. 

(3) By application of (1) to the left side of (3) and by induction on n — fc. □ 

For a binary product ★ on X consider the function i^* : C, (X) — !> Ch.(X) sending 
(xo, ....Xn) to 

{xq ~k X\ 'k ... Xji~-2 * ^n— 1 * ^n; -^n — l-^ni ^^n)- 

Denote the composition *it^2 by *i2, *i *2 *3 by ^123, and so on. 

Proposition 17. ('ij //*i anc?*2 aJ^e mutually distributive and-k2 is self- distributive 
then *i2 is self- distributive and F*^ is a chain homomorphism from C, (X, *i2) to 

C,{X,*2) 

(2) //*i,*2,*3 fl'^e mutually distributive and ^3 is self- distributive then F*^^ — 
F*'F*^ : a(X,*i23) ^ a(X,*3) 

Proof. (1) Self-distributivity of ^12 follows by direct computation. 

Denote the fe-th partial differentials on C„(X, ^i) and C„(X, ★12) by 9,^^ ^ and 
respectively. It is enough to prove that 

(2) F*'d'^%{xo,...,Xr.) ^ dl,F*'{xo,...,x„), 

for all k and (xo, a;„). The left hand side of ([2]) is 

F*i (Xo ^12 Xk, ^12 Xk,Xk+l, X„) = (wo, W71-1), 

where 

lUj = {Xi -ki2 Xk) ★l ... ★l (Xk^i -ki2 Xk) *1 Xk+l *1 ... ★l Xn = 
Xi ★! ... *! Xk-1 ^12 Xk *1 Xfe+i *i ... ★! Xn, 

by Lemma fTHF l) for i < k and 

= Xi+i *! ... Xn, 

ior k < i < n — 1. The right side of ([2]) is 

fc(2;0 *1 •■• *1 Xn, X„_i *i X„,X„) = (wo, ...,Vn-l), 
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where 

= {Xi *i ... *! Xn) *2 {Xk *1 ■■■ *1 Xn) = 
Xi *! ... ★! Xk-1 *12 Xk *1 Xk+1 *1 ... *1 Xn = Wi, 

by Lemma [THy S) for i < k and 

Vi = Xi+l *1 ... *1 Xn = Wi, 

for k < i < n — 1. 

(2) follows from Lemma □ 

Remark 18. is invertible then, by Proposition \ 1 7[ F*'^ yields an isomorphism 

F*^ : H^{X,-ki2) — !■ ★2), despite the fact that the shelves (X, ★12), (^1*2) 

are, in general, not isomorphic. For example, if X — {0, 1}, f{x) = 1 — x and 
X *i y — f{x), for both i = 1,2, then ★12 is the identity product which is not 
isomorphic to -ki. 

Theorem 19. // one of the conditions holds: 

(1) X ^ X -k y is a bisection on X for some y, or 

(2) there is y € X such that y * x = y for all x € X , 
then Hn{X) — for all n. 

Proof. (1) Since the map f{x) = x-ky:X^Xisa shelf homomorphism, it 
induces a chain map C^{X) C*(X) which is chain homotopic to the zero map 
by the homotopy map (xq, ...,x„) (xq, ...,Xn,y). Therefore Id = f*{f~^)* = 
as endomorphisms of H^,{X) and, hence, H^,{X) vanishes. 

(2) If y ★ a; = y for all x ^ X then the identity map on C*(X) is homotopic to 
the zero map via the chain homotopy Cn{X) — )■ Cn+i{X) sending {xo,...,Xn) to 
{y,xo,...,Xn). □ 

Theorem 20. If X is a shelf with x-ky = y, c.f. Example\^2), then Hn{X) is 
a free abelian group with a basis given by (xq, Xi, a;„) — (xi, Xi, X2---, a^n) for all 
xq, ..,Xn £ X, xq ^ xi, n > 0. (In particular, IIn{X) = Z^l"^'"^)'"^! for all n > 
if X is finite.) 

Proof. Consider the map s : Cn{X) — > Cn+i{X) sending (xo, x„) to {xq, xo,xi, ...,Xn). 
Note that I?„ — s(C„_i(X)) C Cn{X) defines a subcomplex of C*(X). Since 
ds + sd is the identity on Z)„ , the identity map is homotopic to the zero map and, 
hence, this subcomplex is acyclic. Hence, the projection tt : C*(X) -> C^,{X)/D^, 
induces an isomorphism tt* : II^{X) = II^,{C^{X)) II^{C^{X)/D^). Since the 
differential on C*(X)/Z3* vanishes, Hn(X) = C„(X)/Z)„. Therefore, the elements 
{xo,xi, ...,Xn) — ixi,xi,X2...,Xn) for xq ^ Xi are cycles in CniX) whose images 
under tt* form a basis of H^,{C^,(X)/ D^,). This implies the statement. □ 

2.5. Strong retracts. 

Theorem 21. If A is a strong retract of X (c.f. Proposition^ then 

i-fe-i 

k=0 



Hn{X) = Hn{A) ® Z(X \ A) Hk{A) ® ZX"- 



Proof. Let V be the subgroup of IX generated by the elements x — r{x) for x € 
X\A. Let 



Cn k = ZA^+i-'^ (g) 1/ (g) ZX''-^ 
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be considered as a subgroup of ZX'^+^'^ (^ZX® ZX^-^ = ZX"+i = C„(X), for 
1 < k < n + 1, and let 

Cnfi - ZA"+\ Cn,k = for fc > n + 1. 

If we assume additionally that C-i,fc is Z for fc = and it vanishes for fc > then 
the chain complex C*(X) decomposes into a direct sum of subcomplexes 

and that the chain complex C*_fc is isomorphic to C*_fc(A) F (x) ZX''^^, for fc > 1, 
and to C,(A), for fc = 0. (We assume here that Cn{A) = for n < —1.) Replacing 
k hy n ~ k implies the statement. □ 

Denote the rank of an abelian group A by rk A. 

Corollary 22. (1) If A is a strong retract of a finite X, then 

n-l 

rkH,,{X) = rkHn{A) + \X - A\ • ^rfci7fc(A) • \X\''-''-\ 

k=0 

(2) In particular, if X is a shelf with x-ky = g{y) for g : X ^ X such that g^ = g, 
c.f. ExampleW(2), then ff„(X) = Z^'-^^l'^l" for every n, where r = \g{X)\. 



More generally, Corollary [22]' 1) implies that if rkHk{A) = (c — where c 

is the number of left orbits in X for every k then rk IIn{X) = (c — 

2.6. Computations and Conjectures. Computer computations yield the follow- 
ing types of homology groups for 3-element shelves. 

(1) Hn[Xr) = Z^'""^)'^ , where r = 1, 2, 3 is the number of left orbits, and 



(2) H,,{X') = 



Z for n = 

^Z2-3""' for n > 0. 
The last type is realized for example by X — {1,2, 3} with multiplication 



x-ky = 



y if y > 2: 

1 otherwise. 



Computer computations for 4-element shelves yield the following types of the 
free parts of the homology groups: 

(1) rk Hn{Xr) = (r— 1)4", where r = 1, 2, 3, 4 is the number of left orbits, and, 
the "exceptional" ones: 



(2) rkHo{X[) 


= 0, 


rkHniXi) 


= 4" 




(3) rkHoiX^) 


= 1, 


rkH^iX'^) 


= 2 ■ 




(4) rkHoiX^) 


= 1, 


rkHniX'^) 


= 3. 


4" 


(5) rkHoiX'^) 


= 1, 


rkHiiX'^) 


= 3, 


rk . 


(6) rkHoiX',) 


= 2, 


rkHr^iX'^) 


= ?■ 


4" 



On the basis of these computations we propose: 

Conjecture 23. For every finite shelf X , 
TkHn+i{X) = \X\ ■rkHr.iX) for > \X\ - 2. 

Furthermore our computations suggest: 
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Conjecture 24. For shelves in Example\^^), Hn{X) is a group of rank 

|X|"-i(2+(|X| + l)(r-2)) 
for n > 1, where r is the number of left orbits in X. 
This conjecture was proven for n = 1 in |PP| . 

The above computations show that the map tt^, : H^{X) — > H^(0) induced by 
the homomorphism n : X ^ O of Remark [13] is (in general) neither 1-1 nor onto. 

Finally, it is worth noting that jCPPi IPrj show two examples of 4-element shelves 
which have torsion in their first homology. Both of them are of the type described 
in Example . 

3. Multi-shelf, Rack, and Quandle Homologies 

Consider a multi-shelf (X, *i, ...,t^„) (i.e. a set with mutually distributive prod- 
ucts). Let c?i, be the corresponding induced differentials on C*(X). 

Lemma 25. d'^^_id\^ = — for any k,l £ {l,...,n}. 

The proof is a modification of that of Lemma [TT] Let 

d'^ ,{xo, ...,Xn+l) = (xo *k Xi, ...,Xi-l *k Xt,Xi+l, ...,Xn)- 

Then = Er=o(-l)''^rM it ^^'^y t^^* = c'Lij'^n.i- for 

i > j. Hence, the (n + l)n summands of d^-idli{xo, ...jXri) can be matched with 
coinciding terms of rf'j_]^c?Jj(a;o, ...,x„) of opposite signs. □ 
Let dn = Y^k=i ^kd'^ ■ Cn{X) — > C„_i(X) for some fixed ci, ...,Cfc G Z. By the 
above lemma, dn-idn = for all n and, hence, (C*(X), d*) is a chain complex. We 
denote its homology by H^{X, X]fe=i ^k'^k) and call it the multi-shelf homology. 

Example 26. The identity product, x -kQ y — x is mutually distributive with every 
shelf product The groups H^:{X,-k — -kg) are the rack homology groups introduced 
in |FRS[ ICJKS2j , c.f. |EG[ ILNj . ( This homology was originally defined for racks 
only, hence its name, even though the definition makes sense for all shelves.) 

Remark 27. It is important to note however that by the standard definition of 
rack homology, Hn{X,-k ~ -kQ) is the n+ l-st rack homology of X . The connections 
between the shelf homology of X and the simplicial complex of X as well as Theorem 
[731 justify however, in our opinion, our choice of grading of the shelf homology. 

By Proposition [T7] we have 

Corollary 28. For every invertible -k which is mutually distributive with multi-shelf 
products -ki, ...,-ki^ on X , F* defines an isomorphism between H^{X,Y^^=i c-k'kk) cmd 
Sfc=i Cfe * *fc)- IiT' particular, we have an isomorphism of rack homologies: 
H^:{X,-k — -kg) ~ H^,{X,k^^ — ★o), fl property proved first by S. Kamada. 

Let Dn{X) C Cn{X) be generated by chains (xQ,...,Xn) such that Xi — Xi+i 
for some i. If a rack X is a spindle (that is x -k x = x for all x S X) then D^,{X) 
is a sub-chain complex of C<,{X) of degenerate chains. Therefore one can consider 
the homology of C^{X)/D^{X). The n-th homology of C^{X)/ D^{X) with the 
differential :*r — *o is called the n-\-\-st quandle homology of (X, ★). |CKS[|LN1 IMoi 
INP1[[NP2] . (It is defined for all spindles despite the term "quandle" in its name.) 
Applications of quandle homology to topology are discussed in |Ca[ ICEGSi ICJKLSi 
ICJKSl[[CTK52l [I[[Jl[M[[Nl[Zi[]. 

Here is another interesting example of the multi-shelf homology: 
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Conjecture 29. The Boolean multi-shelf, c.f. Example\^2), that is X = 2^^ with 
a;i*oa;2=xi, xi *i X2 = n X2, xi *2 2^2 = a:i U a;2 

has homology groups of the following ranks: rk Hn{X, oq *o +ai *i +02*2) = 
p|o|.(„+i) /or (ao,ai,a2) = (0,0,0) 
I \n\ ■ 2" for (ao, ai, 02) = c(l, -1, -1), c e Z \ {0} 
I 1 for ao, 0.1,02 such that oq + ai + 02 = 0, (ao, ai, 02) 7^ (0, 0, 0) 

l_ otherwise, 

for n > and 

pl^l-l /or (ao,ai,a2) = (0,0,0) 

I \n\ for (ao, ai, a2) = c(l, -1, -1), c G Z \ {0} 

[ otherwise, 

for n = 0. 

More generally we propose: 

Conjecture 30. For every set -ki, ...,*Ar of mutually distributive products, there is 
a finite union of hyperplanes H in TL^ and a sequence ri,r2,... £ Z>o such that 
rk Hn{X, ai -ki +... + 0^-*:^) = Tn for all (ai, a^r) G \ H and for all n. 

In other words the above conjecture states that rk Hn{X,ai *i +... + on^n) is 
independent of (ai, on) with a codimension > 1 of possible exceptions. 
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